In the Claims: 



Please amend the claims as follows: 

1 . (Cancelled) 

2. (Currently Amended) An improved method as claimed in claim +-3_wherein said 
group of circuit elements are mapped to the cascade logic prior to mapping on the 
LUTs. 

3. (Currently Amended) An improved method for mapping an electronic digital circuit 
to a Look Up table (LUT) based Programmable Logic Device (PLD) comprising the 
steps of: 

selecting an unmapped or partially mapped LUT. 

identifying a group of circuit elements for mapping based on an available 
capacity of the selected LUT and a plurality of mapping constraints, 
mapping the group of circuit elements onto the selected LUT, 
continuing the process of selecting an LUT, forming a group of circuit 
elements and mapping until all the circuit elements have been mapped, 
wherein the cascade logic associated with each LUT is also incorporated in the 
steps of forming the group of circuit elements and the mapping of the group; and 

An i mproved method as c l a i m e d i n claim 1 wherein the cascade logic is 

incorporated only after either all circuit elements have initially been mapped onto 
LUTs or some circuit elements remain unmapped even after all LUTs have been 
utilized. 

4. (Currently Amended) An improved method as claimed in claim 4-3_wherein the 
mapping constraints include timing constraints, placement constraints, and size 
constraints. 
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5. (Currently Amended) An improved method as claimed in claim 4-3_wherein the 
mapping on the Cascade logic incorporates one or more of the following constraints 
depending upon the connectivity of the architecture: 

XOR, XNOR and NOT functions are not mapped on the cascade logic, 

only one of either the gate mapped onto the cascade logic or its input LUTs 

have multiple fan-outs, 

if the output of the cascade logic is a primary output, then the gate mapped 
onto it is not an 'AND' or 'NOR' gate, 

if the mapped gate has multiple fan outs then the outputs are not connected 
to more than one other gate mapped into a cascade logic element, and 
if the mapped gate connects to the output of a multi-fan out LUT then the 
output of the LUT is not connected to more than one cascade logic element. 

6. (Currently Amended) An improved method as claimed in claim 4-3_including the 
verification of one or more of the following conditions at the initial mapping of the 
cascade logic chain depending upon the connections of the architecture: 

the number of common inputs to the fan-in LUTs of the cascade logic is not 
greater than the number of inputs of the LUT, 

the gate mapped onto the cascade logic is not of the type XOR, XNOR or 
NOT, and 

only one of either the gates mapped on top the cascade logic or its input 
LUTs is multi fan. 

7. (Currently Amended) An improved system for mapping an electronic digital circuit to 
a Look up table (LUT) based Programmable Logic Device (PLD) comprising: 

selecting means for selecting an unmapped or partially mapped LUT, 
grouping means for clustering circuit elements for mapping based on tbe-an 
available capacity of the selected LUT and toe—at least one mapping 
constraints, 

mapping means for mapping the group of circuit elements onto the selected 
LUT, and 
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characterized in that. wherein the grouping means and mapping means 

include the mapping of cascade logic associated with the selected LUT after 
mapping of the group of circuit elements onto the LUT . 

8. (Original) A method for mapping circuit elements into a programmable logic device 
including look-up tables and cascade elements, the method comprising: 

selecting a look-up table; 

identifying a group of circuit elements to be mapped into the selected look-up 

table; 

mapping the identified group of circuit elements into the selected look-up 
table; determining whether additional circuit elements can be identified and mapped 
into the look-up table; 

if the determination is that additional circuit elements can be mapped into the 
look-up table, mapping the additional circuit elements into the look-up table; 

if the determination is that additional circuit elements cannot be mapped into 
the look-up table, determining whether the additional circuit elements can be 
mapped into a cascade element or elements; 

if the determination is that the additional circuit elements can be mapped into 
a cascade element or elements, then mapping the additional circuit elements into 
the cascade element or elements; 

if the determination is that the additional circuit elements cannot be mapped 
into the cascade element or elements, then selecting a new look-up table and 
mapping the circuit elements into the new lookrup table; and 

repeating the operations of mapping the identified group of circuit elements 
into the selected look-up table through if the determination is that additional logic 
cannot be mapped into the cascade element or elements until all circuit elements 
have been mapped. 

9. (Original) The method of claim 8 wherein circuit elements are mapped to the 
cascade logic prior to being mapped into the look-up tables. 

10. (Original) The method of claim 8 further comprising: 
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identifying the circuit elements to be mapped to the cascade element or 
elements prior to mapping elements into the look-up tables; 

mapping all circuit elements into the look-up tables without consideration of 
the cascade element or elements to generate a mapped list; 

extracting from the mapped list the circuit elements to be mapped to the 
cascade element or elements; and 

mapping the identified circuit elements to the cascade element or elements. 

11. (Original) The method of claim 8 wherein the operations of mapping the circuit 
elements are done in accordance with certain mapping constraints such as timing 
constraints, placement constraints, and size constraints. 



12. (Original) The method of claim 8 wherein circuit elements comprise NAND or NOR 
gates that are mapped to the cascade elements. 

13. (Cancelled) 

14. (Currently Amended) A method for programming a programmable logic device 
including look-up tables and cascade elements, the method comprising: 

mapping logic into the look-up tables; 
mapping logic into the cascade elements; 

repeating the operations of mapping logic into the look-up tables and 
mapping logic into the cascade elements until all logic has been mapped into the 
programmable logic device; Tho mothod of claim 13 whoroin further compr i sing: 

identifying logic to be mapped to the cascade elements prior to mapping logic 
into the look-up tables; 

mapping all logic into the look-up tables to generate a mapped list; and 

extracting from the mapped list the logic to be mapped into the cascade 
elements; and 

mapping the identified logic to the cascade elements. 
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15. (Currently Amended) The method of claim 43-14 wherein the mapping of logic is 
done in accordance with certain mapping constraints such as timing constraints, 
placement constraints, and size constraints. 

16. (Currently Amended) An electronic system for programming a programmable logic 
device, the programmable logic device including look-up tables and including 
cascade elements, and the electronic system comprising: 

a selection circuit operable to select look-up tables within the programmable 
logic device; 

a logic grouping circuit coupled to the selection circuit and operable to select 
and group logic as a function of the available capacity of a selected look-up table; 
and 

a mapping circuit coupled to the selection and logic grouping circuits and 
operable to map grouped logic into the selected look-up table and into the cascade 
elements as a function of the available capacity of the selected look-up table , the 
cascade logic being mapped after the grouped logic is mapped into the selected 
look-up table . 

17. (Currently Amended) The electronic system of claim 16 A wherein the programmable 
logic device comprises a field programmable gate array. 

18. (Currently Amended) The electronic system of claim 16 A wherein the electronic 
system comprises a computer system. 

19. (Currently Amended) The electronic system of claim 16 a wherein the mapping 
circuit operates to map grouped logic into cascade elements only when a selected 
look-up table is full and further operates to select a new look-up table when grouped 
logic cannot be mapped into the currently selected look-up table or the cascade 
elements. 
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(Currently Amended) The electronic system of claim 16 , wherein each 
programmable logic device comprises logic block circuitry, input/output circuitry, and 
routing channel circuitry. 



